COURSE INTRODUCTION AND APPLICATION INFORMATION


Course Name
Combinatorial Analysis and Discrete Distributions
Code
Semester
Theory
(hour/week)
Application/Lab
(hour/week)
Local Credits
ECTS
STAT 562
Fall/Spring
3
0
3
7.5
Prerequisites
None
Course Language
English
Course Type
Elective
Course Level
Second Cycle
Mode of Delivery -
Teaching Methods and Techniques of the Course
Course Coordinator -
Course Lecturer(s)
Assistant(s) -
Course Objectives The course aims to provide basic combinatorical methods used in probability theory and illustrates many definitions of combinatorial analysis for students who would like to focus on discrete random events and their distributions. The course aims to discuss many univariate and multivariate discrete distributions.

Learning Outcomes The students who succeeded in this course;
  • will be able to solve counting problems using permutations and combinations
  • will be able to solve problems using the Pigeonhole Principle
  • will be able to use the Binomial and Multinomial Theorems
  • will be able to use the inclusion and excluison principle to solve problems
  • will be able to construct recurrence relations
  • will be able to solve recurrence relations
  • will be able to use moment generating functions to solve problems
  • will be able to use discrete random variables and their distributions
Course Description Pigeonhole Principle, Permutations, Combinations, The Binomial Coefficients, Discrete random variables with their probability distributions, The inclusionExclusion Principle and Applications, Recurrence Relations and Generating Functions.

Related Sustainable Development Goals

 



Course Category

Core Courses
Major Area Courses
Supportive Courses
X
Media and Managment Skills Courses
Transferable Skill Courses

 

WEEKLY SUBJECTS AND RELATED PREPARATION STUDIES

Week Subjects Required Materials
1 What is Combinatorics? Introductory Combinatorics Prentice Hall: Chapter 1, (4:26)
2 Permutations, combinations and finite probability Introductory Combinatorics Prentice Hall:, (44:71)
3 The Pigeonhole Prinicple Introductory Combinatorics Prentice Hall: (26:39)
4 Generating Permutations and Combinations Introductory Combinatorics Prentice Hall: (83:94)
5 Applications of permutations and combinations in probability
6 Partial orders and equivalence relations Introductory Combinatorics Prentice Hall: (106:117)
7 The Binomial Theorem, The multinomial theorem, partially ordered sets Introductory Combinatorics Prentice Hall:, (124:147)
8 Midterm Exam
9 The Inclusion Exclusion Principle Introductory Combinatorics Prentice Hall: (160:185)
10 The Inclusion Exclusion Principle Introductory Combinatorics Prentice Hall: (160:185)
11 Recurrence relations and generating functions
12 Axioms of probability A first course in Probability by S.Rosse, Prentice Hall: (24:64)
13 Discrete random variables A first course in Probability by S.Rosse, Prentice Hall: (122:166)
14 Runs and tests of randomness Nonparametric Statistical Inference by J.D. Gibbons, S. Chakraborti, CRC Press: (75:96)
15 Review
16 Review
Course Notes/Textbooks Introductory Combinatorics by Richard A.Brualdi, Prentice Hall
Suggested Readings/Materials A first course in Probability, S. Ross, Prentice Hall. Nonparametric Statistical Inference, J.D. Gibbons, S. Chakraborti, CRC Press

 

EVALUATION SYSTEM

Semester Activities Number Weigthing
Participation
Laboratory / Application
Field Work
Quizzes / Studio Critiques
Portfolio
Homework / Assignments
2
10
Presentation / Jury
Project
Seminar / Workshop
Oral Exam
Midterm
2
50
Final Exam
1
40
Total

Weighting of Semester Activities on the Final Grade
60
Weighting of End-of-Semester Activities on the Final Grade
40
Total

ECTS / WORKLOAD TABLE

Semester Activities Number Duration (Hours) Workload
Course Hours
(Including exam week: 16 x total hours)
16
3
48
Laboratory / Application Hours
(Including exam week: 16 x total hours)
16
Study Hours Out of Class
15
6
90
Field Work
Quizzes / Studio Critiques
Portfolio
Homework / Assignments
2
6
Presentation / Jury
Project
Seminar / Workshop
Oral Exam
Midterms
2
20
Final Exams
1
35
    Total
225

 

COURSE LEARNING OUTCOMES AND PROGRAM QUALIFICATIONS RELATIONSHIP

#
Program Competencies/Outcomes
* Contribution Level
1
2
3
4
5
1

To develop and deepen his/her knowledge on theories of mathematics and statistics and their applications in level of expertise, and to obtain unique definitions which bring innovations to the area, based on master level competencies,

X
2

To have the ability of original, independent and critical thinking in Mathematics and Statistics and to be able to develop theoretical concepts,

X
3

To have the ability of defining and verifying problems in Mathematics and Statistics,

X
4

With an interdisciplinary approach, to be able to apply theoretical and applied methods of mathematics and statistics in analyzing and solving new problems and to be able to discover his/her own potentials with respect to the application,

X
5

In nearly every fields that mathematics and statistics are used, to be able to execute, conclude and report a research, which requires expertise, independently,

X
6

To be able to evaluate and renew his/her abilities and knowledge acquired in the field of Applied Mathematics and Statistics with critical approach, and to be able to analyze, synthesize and evaluate complex thoughts in a critical way,

X
7

To be able to convey his/her analyses and methods in the field of Applied Mathematics and Statistics to the experts in a scientific way,

X
8

To be able to use national and international academic resources (English) efficiently, to update his/her knowledge, to communicate with his/her native and foreign colleagues easily, to follow the literature periodically, to contribute scientific meetings held in his/her own field and other fields systematically as written, oral and visual.

X
9

To be familiar with computer software commonly used in the fields of Applied Mathematics and Statistics and to be able to use at least two of them efficiently,

X
10

To contribute the transformation process of his/her own society into an information society and the sustainability of this process by introducing scientific, technological, social and cultural advances in the fields of Applied Mathematics and Statistics,

X
11

As having rich cultural background and social sensitivity with a global perspective, to be able to evaluate all processes efficiently, to be able to contribute the solutions of social, scientific, cultural and ethical problems and to support the development of these values,

X
12

As being competent in abstract thinking, to be able to connect abstract events to concrete events and to transfer solutions, to analyze results with scientific methods by designing experiment and collecting data and to interpret them,

X
13

To be able to produce strategies, policies and plans about systems and topics in which mathematics and statistics are used and to be able to interpret and develop results,

X
14

To be able to evaluate, argue and analyze prominent persons, events and phenomena, which play an important role in the development and combination of the fields of Mathematics and Statistics, within the perspective of the development of other fields of science,

X
15

In Applied Mathematics and Statistics, to be able to sustain scientific work as an individual or a group, to be effective in all phases of an independent work, to participate decision-making process and to make and execute necessary planning within an effective time schedule.

X

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest